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Data compression. 



FIELD OF THE INVENTION 

The invention relates to data compression in dependence on a compression 
parameter. Such data compression may be applied, for example, in coding a sequence of 
images in accordance with an image-coding standard defined by the Moving Pictures Experts 
5 Group (MPEG). 

BACKGROUND ART 

US-A 5,680,483 (attorney's docket PHF 94.5.10) describes a device for coding a 
sequence of pictures divided into successive groups of N pictures arranged in blocks. It 

10 comprises a channel for quantization and variable length coding of these blocks and a bit rate 
control sub-assembly. This assembly comprises, in series, a buffer memory and a device for 
modifying the quantization step. The latter device comprises several stages, A first stage 
allocates bits for each successive picture of the sequence of pictures. A second stage allocates 
bits for a current picture and the N-l subsequent pictures. A third stage corrects the bit 

15 allocation for each new picture to be coded. A fourth stage modifies the quantization step as a 
function of the corrected bit allocation, 



SUMMAR Y OF THE INVENTION 

It is an object of the invention to provide data compression which yields a better 

20 quality. 

The invention takes the following aspects into consideration. It is advantageous 
to compress data to such an extent that an amount of compressed data is obtained which can 
just be handled by an entity receiving the compressed data, for example a transmission channel 
or a storage medium or both. If the data is compressed to a greater extent, there is an 
25 unnecessary loss of data because the data-handling capacity of the receiving entity is not used 
to its full extent. If the data is compressed to a smaller extent, there will also be an 
unnecessary loss of data because the receiving entity will not be able to handle a certain 
portion of the compressed data and, consequently, this portion will be lost. Thus, the quality of 
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the data compression, in terms of minimal loss of information, is substantially influenced by a 
compression parameter determining to which extent the data is compressed. 

The background art cited applies the following principle for adjusting a 
compression parameter in MPEG video coding. At the beginning of a group of pictures, an 
initial value of the compression parameter is calculated. The initial value of the compression 
parameter corresponds to the amount of compressed data which should preferably be obtained 
by compressing the data representing the group of pictures. On the basis of experiences in 
compressing a previous group of pictures, typical intermediate results are defined in terms of 
amounts of compressed data. A typical intermediate result is defined for each successive 
picture in the group. For each picture, the initial compression parameter is adapted on the basis 
of a difference between the amount of compressed data actually produced thus far and the 
typical intermediate result. Thus, in the background art, a picture-by-picture compression plan 
is made at the beginning of the group of pictures, and the compression parameter is adjusted in 
dependence on a deviation from this plan. 

In accordance with the invention, the following steps are repetitively carried 
out. On the basis of an initial value of the compression parameter, it is predicted which amount 
of compressed data will have been obtained at a future instant of time. The initial value is 
adapted on the basis of a difference between the predicted amount of data and a desired 
amount of data, so as to obtain an adapted value of the compression parameter. The. adapted 
value of the compression parameter is applied until a subsequent prediction step followed by a 
subsequent adaptation step is carried out. 

The invention provides an adjustment of the compression parameter which is 
directly related to the desired amount of compressed data instead of indirectly as in the 
background art. As a result, an amount of compressed data will be obtained which is generally 
closer to the desired amount of compressed data than in the background art. Thus, the 
invention allows data compression which matches more accurately the data handling capacity 
of an entity receiving the compressed data. Consequently, the invention yields a better quality 
in terms of loss of information. 

The invention and additional features, which may be optionally used to 
implement the invention to advantage, are apparent from and will be elucidated with reference 
to the drawings described hereinafter. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. I is a conceptual diagram illustrating basic features of the invention as 
claimed in claim I. 

Figs. 2 and 3 are conceptual diagrams illustrating additional features as claimed 
5 in claims 2 and 3, respectively. 

Fig. 4 is a block diagram of an example of an MPEG video coder. 

Fig. 5 is a flow chart illustrating a method of video coding in accordance with 

the invention. 

Fig. 6 is a graph illustrating a condition which may occur during video coding 
10 in accordance with the Fig. 5 method. 

DETAILED DESCRIPTION OF THE DRAWINGS 

First, some remarks will be made on the use of reference signs. Similar entities 
are denoted by an identical letter code throughout the drawings. In a single drawing, various 

15 similar entities may be shown. In that case, a numeral or suffix in small letters is added to the 
letter code to distinguish similar entities from each other. The numeral or suffix will be 
between parentheses if the number of similar entities is a running parameter. In the description 
and the claims, any numeral or suffix in a reference sign may be omitted if this is appropriate. 
Fig. 1 illustrates basic features of the invention in full lines. Data D is compressed CMP in 

20 dependence on a compression parameter CPAR. In the process of compressing the data D, the 
following three steps are repetitively carried out. In a prediction step PRD, it is predicted, on 
the basis of an initial value VALint of the compression parameter CPAR, which amount of 
compressed data Xprd will have been obtained at a future instant of time Tfut. In an adaptation 
step ADP, the initial value VALint is adapted on the basis of a difference AX between 

25 predicted the amount of data Xprd and a desired amount of data Xdes, so as to obtain an 

adapted value VALadp of the compression parameter CPAR. In an application step APL, the 
adapted value VALadp of the compression parameter CPAR is applied until a next prediction 
step PRD followed by a subsequent adaptation step ADP is carried out. 

To implement the Fig. i features to advantage, the following aspects have been 

30 taken into consideration. Whenever the three steps PRD, ADP, APL are carried out, the 
compression parameter CPAR may change in value. It is preferred that the compression 
parameter CPAR is relatively stable in value. If the compression parameter CPAR nervously 
jumps up and down in value, this impiies that one or more data portions will be compressed to 
a relatively large extent. Consequently, the compression of these data portions will entail a 
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relatively important loss of information. This will have an adverse effect on the overall quality 
which will generally be better if the compression parameter CPAR remains close to an average 
value. That is. the overall quality will generally be better with a series of values of the 
compression parameter CPAR which is 10, 11, 9, 8, 10, 12 than a series of values 10, 14, 6, 2, 
5 10, IS. 

Fig. 2 illustrates the following features. The compression parameter CPAR 
relates to an amount of compressed data Xgrp to be provided over a time interval ATgrp in 
which three steps PRD, ADP, APL will be carried out at least once more. 

The Fig. 2 features provide the following advantageous effects. Let it be 

10 assumed that the three steps PRD, ADP, APL are carried out at an instant T[i] and that they 
will be subsequently carried out at instants T[i+1], T[i+2],... If the Fig. 2 features are applied, 
the compression parameter CPAR at the instant Tfij will relate to an amount of data to be 
provided over a time interval ATgrp[i] subsequent to the instant T[i], Likewise, the 
compression parameter CPAR at the instant T[i4-I] wilt relate to an amount of data to be 

15 provided over a time interval ATgrpft+i] subsequent to the instant T[i+1]. Since these time 
intervals ATgrp[iJ, ATgrp[i+l] substantially overlap, there will be relatively little difference in 
the amount of data predicted Xprd[i], Xprd[i+1] at the instants T[i], T[i+1]. Consequently, the 
adapted value VALadp[i+l] at the instant T[i+1] will not differ much from the adapted value 
VALadp [i] at the instant T[i]. Thus, if the Fig. 2 features are applied, the compression 

20 parameter CPAR will be relatively stable in value. Consequently, the Fig. 2 features contribute 
to a better quality. 

To implement the Fig. 1 features to advantage, the following aspects have also 
been taken into consideration. The data D may comprise one or more portions which are more 
difficult to compress, as it were, than other portions. That is, if the value of the compression 
25 parameter CPAR was fixed, the portions which are difficult to compress would provide a 

larger amount of compressed data than the other portions. Consequently, a data portion which 
is difficult to compress will provoke a substantial increase in compressed data. Such a 
substantial increase may exceed the data-handling capacity of an entity receiving the 
compressed data which will lead to loss of information. For example, if the receiving entity is 
30 a memory, it may overflow when there is a substantial increase in compressed data. 

Fig. 3 illustrates the following features. The future instant Tfut lies just before 
an expected ss N T C in compressed data. 

The Fig. 3 features provide the following advantageous effects. The amount of 
compressed data which will have been produced at the future instant Tfut be will relatively 
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close to the desired amount of compressed data Xdes. Since, in accordance with the Fig, 3 
features, the future instant Tfut lies just before an expected substantial increase in data, the 
Fig, 3 features allow the following precautionary measure to prevent loss of information. The 
desired amount of data Xdes is defined in such a way that there is sufficient room, as it were, 
5 in an entity receiving the compressed data for handling a substantial increase in compressed 
data. For example, if the receiving entity is a memory, the desired amount of data Xdes is 
defined in such a way that the memory is relatively empty just before the occurrence of a data 
portion which is difficult to compress. Thus, the Fig. 3 features allow a precautionary measure 
against loss of information and, consequently, they may contribute to a better quality. 

10 Fig. 4 shows an example of an MPEG video coder in accordance with the 

invention. It provides an MPEG data stream DS having a bit rate R in response to a sequence 
of pictures Pin which are divided into blocks of S by 8 pixels. The Fig. 4 decoder comprises a 
motion-compensated predictor MCP, a subtracter SUE, a discrete-cosine transformer DCT, a 
quantizer Q, a variable-length coder VLC, an output buffer OBIJF, and a controller CON. 

.15 There are. three types of coding in accordance with which a picture Pin may be 

coded: I-type, P-type and B-type coding. If a picture is I-type coded, the discrete-cosine 
transformer DCT receives the picture to be coded without any modification. That is, the 
motion-compensated predictor MCP and subtracter SUE do not affect the coding of an I-type 
picture. If a picture is P-type coded, the motion-compensated predictor makes a prediction of 

20 this picture on the basis of a previous picture as it will be available at the decoding end. If a 
picture is B-type coded, the motion-compensated predictor makes a prediction on the basis of 
a previous and a subsequent picture (the B stands for bi-directional} as they will be available at 
the decoding end. Thus, in the case of P or B-type coding, the motion-compensated predictor 
MCP provides a predicted picture Ppred. The subtracter subtracts the predicted picture Ppred 

25 from the picture Pin to be coded and, accordingly, supplies a prediction-error picture Perr to 
the discrete-cosine transformer. A picture which is I-type, P-type, or B-type coded will 
hereinafter be referred to as an I-picture, a P-picture or a B-picture, respectively. 

There is a cyclic pattern in the type of coding which is applied for the sequence 
of pictures P. Each cycle begins with an I-type coding of a picture Pin and is followed by one 

30 or more P and B-type codings for subsequent pictures Pin. A cycle covers N pictures, N being 
an integer. The N pictures covered by a coding cycle are referred to as a group of pictures, 
Thus, a group of pictures begins with an I-picture and is followed by one or more P-pictures 
and B-pictures. For example, let it be assumed that N=6, then the group of pictures may 
comprise the following pictures: I-B-B-P-B-B. 
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For any type of coding, I, P or B, the following operations are carried out. The 
discrete-cosine transformer DCT transforms blocks of 8 by 8 pixels into blocks of" discrete- 
cosine transform coefficients. In the case of an I-type coding, the discrete-cosine coefficients 
directly relate to the picture to be coded, in the case of P or B-type coding, the discrete-cosine 
5 coefficients relate to the prediction-error picture. The quantizer Q quantizes the discrete-cosine 
transform coefficients so as to obtain quantized coefficients. The variable-length coder 
translates strings of quantized coefficients into code words. The output buffer OBUF 
temporarily stores the code words and provides an MPEG data stream. 

In more detail, the quantizer Q divides each discrete-cosine transform 

10 coefficients by a quantization parameter QPAR and rounds off the result of this division to the 
nearest integer. For example, let it be assumed that a discrete-cosine transform coefficient may 
have any integral value between -128 and 127. In that case, 8 bits are required to represent the 
discrete- cosine, transform coefficient in a binary form. If the quantization parameter QPAR has 
a value of 4, a quantized discrete-cosine transform coefficient will be obtained which may 

15 have any integral value between -32 and 31. In that case, only 6 bits are required to represent 
the quantized discrete-cosine coefficient. However, if the quantization parameter has a value 
of 8, a quantized discrete-cosine transform coefficient will be obtained which has any integral 
value between -16 and 15. In that case, only 5 bits are required to represent the quantized 
DCT coefficient. 

20 The quantization parameter QPAR determines to a relatively large extent which 

picture quality can be obtained at the decoding end. If a picture is coded with the quantization 
parameter QPAR having a relatively large value, the quantized coefficients will comprise a 
relatively small number of bits and, consequently, the picture will have a relatively poor 
resolution. If, in contrast, a picture is coded with the quantization parameter QPAR having a 

25 relatively small value, the quantized coefficients will comprise a relatively large number of 
bits and, consequently, the picture will have a relatively good resolution. 

However, with regard to the quantization parameter QPAR, the following 
constraint has to be observed. The coding of a picture Pin should, on average, produce a 
number of bits which equals the bit rate R of the MPEG data stream divided by the picture 

30 period Tp. Due to the presence of the output buffer OBUF and an input buffer at the decoding 
end, the coding of a particular picture may produce a larger or smaller number of bits than the 
average. That is, these buffers provide some margin to momentarily deviate from the average. 
The amount of margin is limited by the respective buffer sizes. If the deviation from the 
average is too large, the input buffer at the coding end may underflow or overflow. In that 
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case, one or more pictures will be incomplete or may even be fully lost. It goes without saying 
that this will have a relatively large impact on the overall quality. 

Thus, in view of what is stated above, the quantization parameter QPAR is 
preferably controlled on the basis of the following strategy. The quantization parameter QPAR 

5 is given a value which is as low as possible while avoiding underflow or overflow of an input 
buffer at the decoding end. In this respect, it should also be noted that the quantization 
parameter should preferably have a value which does not substantially change from one 
picture to the other. If the latter happens, the picture with the highest quantization parameter 
(lowest resolution) will have a relatively great influence on the overall picture quality. Thus, it 

10 is better to have a quantization parameter QPAR which is substantially constant in value than 
one whose value jumps up and down. 

There is a basic aspect in adjusting the quantization parameter QPAR. For any 
type of coding, I, P or B, it is not possible to determine in advance which number of bits will 
be obtained with a given value of the quantization parameter QPAR. This is because, for any 

15 type of picture I, B or P, there is no fixed relation between the number of bits it comprises and 
the quantization parameter which has been used to obtain it. The number of bits comprised in a 
P or B-picture depends on how well the motion-compensated predictor MCP predicts the 
picture Pin to be coded. Furthermore, in variable-length coding there is, by definition, no fixed 
relation between the number of bits comprised in input data and output codes. The number of 

20 bits comprised in the output codes depends on the content of the input data which, in MPEG 
video coding, is determined by the content of the picture Pin to be coded. 

Fig. 5 illustrates an example of a method of adjusting the quantization 
parameter QPAP in the. Fig. 4 MPEG video coder. The method recaptures the Figl-3 
characteristics and is carried out by the controller CON which may be in the form of a suitably 

25 programmed computer. The method comprises a plurality of steps S 1 -S9 which are carried out 
before the coding of a picture begins. The steps S1-S9 are also preferably carried out before 
the coding of a new slice within a picture. 

In a step SI, a picture complexity PCX is calculated for each type of picture I, P 
and B. Each picture complexity PCX is a product of the number of bits NOB produced by a 

30 recent coding and the quantization parameter QPAR used in the recent coding. Each picture 
complexity PCX is in fact a past coding experience for the type of coding concerned. It can be 
used to predict for a certain value of the quantization parameter QPAR, which number of 
output bits will be obtained if a subsequent picture is coded. The picture complexity PCX for 
the type coding to be used may be divided by the value of the quantization parameter QPAR, 
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The outcome of this division is a prediction, based on the past coding experience, of the 
number of output bits which will be obtained. 

In a step 82, a group-of-pictures complexity GCX is calculated. The group-of- 
pictures complexity GCX is the sum of three terms. Each term relates to a different picture 
5 type and is the picture complexity PCX of the type concerned, multiplied by the number M of 
pictures of the type concerned within a group of pictures, and divided by a weighing factor K 
for the type concerned. The group-of-pictures complexity GCX is also in fact a past coding 
experience, broader than the picture complexity PCX, which can be used to calculate a value 
for the quantization parameter QPAR. For example, the group-of-pictures complexity GCX 

10 may be divided by a desired number of output bits to be obtained for N subsequent pictures. 
Accordingly, a value for the quantization parameter QPAR is obtained with which, based on 
past coding experience, the coding of the N subsequent pictures should produce the desired 
number of bits. The latter, however, need not be so. 

In a step S3, a picture-coding estimation PCE is calculated for each type of 

15 picture I, P and B. The picture-coding estimation PCE is the product of a first and a second 
term. The first term is the picture complexity PCX of the type concerned, divided by the 
weighing factor K of the type concerned. The second term is an initial value VALint for a 
group-coding target GCT, divided by the group-of-pictures complexity GCX calculated in step 
S2. The group-coding target GCT is the number of bits which should be obtained by coding 

20 the current picture and the N-l subsequent pictures. The initial value VALint for the group- 
coding target GCT is the number of bits which will be outputted from the output buffer GBUF 
dunng a period covering the current picture and the N-I subsequent pictures. Thus, the 
picture-coding estimation PCE is based on the following target: the amount of data which goes 
into the output buffer OBUF should equal the amount of data which is removed from the 

25 output buffer OBUF during the period concerned. The second term of the picture-coding 

estimation PCE represents a value for the quantization parameter QPAR with which, based on 
past coding experience, this target should be achieved. 

In a step S4, a predicted buffer fullness BFfnextl] at the next I-picture is 
calculated. The predicted buffer fullness BFfnextl] is based on the initial value VALint. for the 

30 group-coding target GCT and the picture-coding estimation PCE derived therefrom. The 

predicted buffer fullness BF[nextI] is the current fullness BF[now] of the output buffer plus a 
sum £ of picture-coding estimations which comprises a picture-coding estimation PCE for 
each picture until the next i-picture, minus the number of bits OUTfnextl] which will be 
outputted from the output buffer until the next I-picture. 



WO 99/57884 PCT/IB99/00724 
9 

In a step S5, a buffer fullness surplus ABF is calculated. The buffer fullness 
surplus ABF is the difference between the predicted buffer fullness BFjnextl] and a desired 
buffer fullness BF[des] at the next I picture. The desired buffer fullness BF[des] is preferably 
defined in such a manner that it corresponds to an input buffer at the decoding end being 
5 substantially filled with data just before decoding the I picture, 

In a step So, an adapted value VALadp for the group-coding target GCT is 
calculated. The adapted value VALadp for the group coding-target GCT is the initial value 
VALint for the group-coding target GCT, which is the number of bits which will be outputted 
from the output buffer during a period covering the current picture and the subsequent N-l 

10 pictures, minus the buffer fullness surplus ABF. 

In a step S7, a picture-coding target PCT is calculated for coding the current 
picture. The picture-coding target PCT is based on the adapted value VALadp of the group- 
coding target GCT in the same manner as the picture-coding estimation PCE is based on the 
initial value VALint of the group coding-target GCT. The picture-coding target PCT is a 

1 5 product of a first term and a second term. The first term is the picture complexity PCX 

belonging to the type of the picture to be coded, I, B or P, divided by the weighing factor K 
used for that type. The second term is the adapted value VALadp for the group-coding target 
GCT divided by the group-of-pictures complexity GCX. 

In a step S8, the picture-coding target PCT is verified so as to obtain a verified 

20 picture-coding target PCTver. In this step, it is checked whether or not underflow or overflow 
will occur at the decoding end if the coding of the current picture produces a number of bits 
which is equal to the picture-coding target PCT. If there is neither underflow nor overflow, the 
verified picture-coding target PCTver will equal the picture-coding target PCT, that is, the 
picture-coding target PCT is not changed. If, however, the picture-coding target PCT lead to 

25 underflow or overflow, the picture-coding target PCT is effectively clipped in replacing it by a 
value which prevents underflow or overflow. 

In a step S9, a value for the quantization parameter QPAR is calculated. The 
value is the sum of a first term and a second term. The first term is the picture complexity 
PCX of the type concerned, divided by the verified picture-coding target PCTver, The second 

30 term is the product of a deviation-from-target ATGT and a reaction parameter RP. The 
deviation-from-target ATGT is the number of bits NOBP produced thus far by coding the 
current picture, minus the verified picture-coding target PCT multiplied by times the ratio of 
the time lapsed thus far t-tO in coding the current picture, and the picture period Tp. The 
reaction parameter RP is 512 divided by the bit rate R of the MPEG data stream DS. 
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With regard to the value for the quantization parameter QPAR, the following is 
noted. The first term is a global or long-term strategy for adjusting the quantization parameter 
QPAR. Let it be assumed that the pieture-eodir.g target is not clipped, meaning that the 
verified picture-coding target PCTver equals the picture-coding target PCX. In that case, the 

5 first term corresponds to the weighing factor K for the picture concerned multiplied by the 
group-of-pictures complexity GCX and divided by the adapted value VALadp of the group- 
coding target GCT. The group-of-pictures complexity GCX consists of a sum of products of 
"the number of bits actually produced in the recent past" and "the quantization parameter 
which was applied". Thus, the first term effectively represents a value for the quantization 

10 parameter QPAR which, based on past experience, is expected to result in a number of desired 
bits. The second term is a local or short-term strategy for adjusting the quantization parameter 
QPAR. It is a kind of safety measure which prevents the coding from producing a number of 
bits which deviates to a relatively large extent from the targeted number of bits being the 
verified picture-coding target PCTver. 

15 Fig, 6 illustrates an example of the Fig. 5 method. Fig. 6 is a graph in which the 

horizontal axis represents time and the vertical axis represents amount of data, that is, the 
number of bits. Fig. 6 comprises a curve A and a curve B. Curve A represents the number of 
bits written into the output buffer OBUF of the Fig. 4 MPEG video coder. Curve B represents 
the number of bits read from the output buffer OBUF, thus forming the MPEG data stream 

20 DS. Consequently, curve B has a slope which corresponds to the bit rate R of the MPEG data 
stream DS. The difference between curve A and curve B at a certain instant time corresponds 
to the fullness of the output, buffer OBUF at that instant. Plotted on the horizontal axis is a 
marker Tnow which represents the current time, and a marker Trtextl which represents the 
occurrence of the next I-picture having regard to the current time Tnow. The current time 

25 Tnow corresponds to the beginning of the coding of the first B-picture in a group of pictures. 

In the Fig. 6 example, the following assumptions have been made. The group of 
pictures comprises 6 pictures, n=6, of the following types: i, B, B, P, B, B. The coding of the 
most recent I, P and B-picture produced 240k, 120k, and 60k bits. For each of these pictures, 
the quantization parameter QPAR had a value of 5. The fullness of the output buffer at the 

30 instant Tnow is 250k bit. The desired buffer fullness BF[des] at the next I picture is 10k bit, 
that is, the buffer should be nearly empty. The bit rate R of the MPEG data stream DS is 5M 
bit/s and the picture period is 20 ms. Consequently, the number of bits which will be outputted 
from the output buffer during a period covering N pictures is 5M bits/s x 20 ms x 6 = 600k 
bits. Thus, the initial value VALint for the group-coding target GCT is 600k. The weighing 
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factor K for each type of picture is 1 , thus the weighing factor is effectively ignored for 
simplicity's sake, 

The step SI provides the picture complexity PCX[I], PCX[P] and PCX[B] for 
the I, P and B-pictures which is 1200 k, 600 k and 300 k, respectively. The step S2 provides 
5 the group-of-pictures complexity GCX which is 1200k + 600k + 4 x 300k = 3000k, The step 
S3 provides the typical number of bits for the I-, P- and B-pictures which is 120Qk-x { 600k / 
3000k } = 240k, 600kx { 600k / 3000k } = 120 k, 300kx { 600k / 3000k } = 60k, The step 84 
provides the predicted buffer fullness BF[nextI] which is 200 k {the actual buffer fullness) + 4 
x 60k (four B-pictures to go) 4 120k (one P-picture to go) - { 5M x 5 x 20 ms } = 250k + 240k 

10 +120k - 500k = 1 10k bits, The step S5 provides the buffer fullness surplus ABF which is 1 10k 
- 10k = 100k bits. The step S6 provides the adapted value VALadp for the group-coding target 
GCT which is 600k - 100 k -500k. The step S7 provides the picture-coding target PCT for 
coding the current B-picture which is 300k x {500k / 3000k; = 50k bit. The step S8 does not 
clip the picture-coding target PCT so that the verified picture-coding target PCTver is 50k. bit. 

15 The step S9 provides the value for the quantization parameter which is 300k / 50k ~ 6. The 
previously mentioned second term does not play a role yet because it has been assumed that 
the coding of the current B-picture is just about to begin. 

As mentioned hereinbefore, the Fig. 5 method includes the Fig. 1-3 
characteristics. With regard to the Fig, 1 characteristics, the following remarks are made. In 

20 the Fig. 5 method, pictures, which constitute data, are compressed in dependence on a group- 
coding target GCT which constitutes a compression parameter. In the. step S4, the buffer 
fullness BF[nextI] at the next I-picture is predicted on the basis of the initial value VALint of 
the group-coding target GCT. This corresponds to predicting which amount of compressed 
data will have been produced at a future instant. In the step S5, the buffer surplus ABF 

25 corresponds to the difference between the amount of compressed data which has been 

predicted and a desired amount of compressed data. In the step S6, the adapted value VALadp 
for the group-coding target is obtained by adapting the initial value VALint of the group- 
coding target GCT on the basis of the buffer surplus ABF. In the step S7, the adapted value 
VALadp for the group-coding target GCT is used to calculate the picture-coding target which, 

30 after an optional verification, determines the quantization parameter QPAR. 

With regard to the Fig. 5 method including the Fig.2 characteristics, the 
following remarks are made. The Fig.5 method, which includes the three steps PRD, ADP, 
APL illustrated in Fig.l, is earned out before the coding of each picture. In the Fig.5 method, 
the group-coding target GCT constitutes the compression parameter which is adapted. The 
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group-coding target relates to an amount of data which should be obtained by coding the 
current picture and the N-l subsequent pictures. Thus, in the Fig.5 method, the compression 
parameter relates to an amount of data to be provided over a time interval in which the three 
steps FBI), ADP, APL are carried out at feast once more. 
5 With regard to the Fig.5 method including the Fig.3 characteristics, the 

following remarks axe made. In the Fig.5 method, the buffer fullness BF [next I] at the next I- 
picture is predicted. This corresponds to predicting which amount of compressed data will 
have been obtained until the next I-picture being of time. The coding of an I-picture generally 
produces more bits than the coding of a P or B-picture. Thus, the future instant for which the 

10 prediction is made, lies just before an expected substantial increase in compressed data. 

The drawings and their description hereinbefore illustrate rather than limit the 
invention. It will be evident that there are numerous alternatives which fall within the scope of 
the appended claims. In this respect, the following closing remarks are made- 
There are numerous ways of physically spreading functions or functional 

15 elements over various units. In this respect, the drawings are very diagrammatic, each 

representing only one possible embodiment of the invention. Thus, although a drawing shows 
different functional elements as different blocks, this by no means excludes the 
implementation of some functional elements or ail functional elements as a single physical 
unit. 

20 The Fig.5 method may also be applied in an MPEG video transcoder which can 

functionally be regarded as a combination of an MPEG video decoder and an MPEG video 
encoder coupled in series. 

Any reference sign in a claim shall not be construed as limiting the claim 

concerned. 
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CLAMS: 



1 . A method of compressing data in dependence on a compression parameter 
(CPAR), characterized in that the following steps are repetitively carried out: 

predicting (PRD), on the basis of an initial value (VALint) of the compression 
parameter (CPAR), which amount of compressed data (Xprd) will have been obtained at a 
5 future instant of time (Tfut); 

adapting {ADP) the initial value (VALint) on the basis of a difference (AX) 
between the predicted amount of data (Xprd) and a desired amount of data (Xdes), so as to 
obtain an adapted value (VALadp) of the compression parameter (CPAR); 

applying (APL) the adapted value (VALadp) of the compression parameter 
10 (CPAR) until a subsequent prediction step followed by a subsequent adaptation step is carried 
out. 

2. A method of processing data as claimed in claim 1, characterized in that the 
compression parameter (CPAR) relates to an amount of compressed data (Xgrp) to be 

15 provided over a time interval (ATgrp) in which three steps (PRO. ADP. APL) will be carried 
out at least once more, 

3. A method of processing data as claimed in claim 1, characterized in that the 
future instant (Tfut) lies just before an expected substantial increase (INC) in compressed data. 

20 

4. A data compressor comprising a controller (CON) for carrying out the method 
as claimed in claim 1 . 



25 



5. A computer program product for use in a data compressor, the computer 

program product comprising a set of instructions for carrying out the method as claimed in 
claim 1. 
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